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An approximate formula for the partitions of Goldbach's Conjec- 
ture is derived using Prime Number Theorem and a probabilistic ap- 
proach. A strong form of Goldbach's conjecture follows in the form of 
a lower bounding function for the partitions of Goldbach's conjecture. 
Numerical computations suggest that the lower and upper bounding 
functions for the partitions satisfy a simple functional equation. As- 
suming that this invariant scaling property holds for all even integer n, 
the lower and upper bounds can be expressed as simple exponentials. 

1 Goldbach's Conjecture and Recent Progress 

Goldbach's Conjecture states that every even integer > 2 can be expressed 
as a sum of two primes. 

The proof remains an unsolved problem since Goldbach first wrote the 
conjecture in a letter to Euler in 1792. However, significant progress has 
been made in recent years. 

On the front of verifying Goldbach's Conjecture, no counter-example has 
been found to date. In 1855, Desboves Q verified Goldbach's Conjecture for 
n < 10, 000. In 1940, Pipping verified the conjecture for n < 100, 000 by 
the use of a computer. In 1964, Stein & Stein [||, |[] verified the conjecture 
for n < 10 s . In 1989, Granville, d. Lune, te Riele ^ verified the conjecture 
for n < 2 x 10 10 . In 1998, Deshouillers, te Riele, Saouter H verified the 
conjecture for n < 10 14 , and Richstein verified the conjecture for n < 
4 x 10 14 . 

On the front of proving weaker forms of Goldbach's Conjecture, many 
have contributed. In 1930, Shnirelman ^ achieved the first breakthrough 
by proving that every natural number can be expressed as the sum of not 
more than 20 primes. In 1937, Vinagradov || proved that every sufficiently 
large odd numbers > N\ can be expressed as a sum of three primes. In 
1966, Chen |ll| proved that every sufficiently large even natural number is 
the sum of a prime and a product of at most two primes. In 1995, Ramare 
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11, 12] proved that every even integer can be expressed as the sum of six 



or fewer primes. In the same year, Kaniecki [13] proved that, assuming the 
Riemann hypothesis is true, every odd integer can be expressed as the sum 
of at most five primes. Kaniecki's proof can be improved to at most four 
primes pending a further computational verification. 

On the front of studying the properties of the partitions of Goldbach's 
Conjecture, many asymptotic formulae have been derived by Vinagradov M, 



Chen |10| , 14] and others for partitions of the weaker forms of Goldbach's 
Conjecture but none has been derived for partitions of Goldbach's Conjec- 
ture. In 1923, Hardy & Littlewood [15] conjectured an asymptotic formula 



for the partitions of Goldbach's Conjecture. The asymptotic formula still 
remains to be proved to date. 

In this paper, an approximate formula for the partitions of Goldbach's 
Conjecture is derived using Prime Number Theorem and a probabilistic 
approach. In contrast to the many weaker forms of Goldbach's Conjecture, a 
strong form of Goldbach's conjecture follows in the form of a lower bounding 
function for the partitions of Goldbach's conjecture. The lower bounding 
function can be estimated by the approximate formula which involves a sum 
of the products of the reciprocals of logarithms. 

Numerical computations suggest that the lower and upper bounding 
functions for the partitions satisfy a simple functional equation. Assuming 
that this invariant scaling property holds for all even integer n, the lower 
and upper bounds can be expressed as simple exponentials. 

2 Definitions 

Definition 2.1 Partition function for Goldbach's Conjecture, G(n), is de- 
fined as the number of representations of an even integer n as the sum of 
two primes p and q. 

G{n) = # {(p, q) \n=p + q,p<q}. 



Proposition 1 Hardy and Littlewood t ltJ gave a conjectural asymptotic 
formula, 
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where Hardy-Littlewood constant, 

C = TT PfcU?fc ~ j = 0.6601618158. (2) 

Theorem 1 (Prime Number Theorem) Let-in) be the number of 'primes 
2<p<n. 



lim ^ = 1. (3) 
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Theorem 2 (Chebyshev's Limits) Chebyshev /^/ established the limits 
such that 

7 vr(n) 9 

- < — < -. (4) 
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3 Approximating G(n) to first order 

The following theorem is derived based on Prime Number Theorem and a 
heuristic probabilistic approach. 

Theorem 3 

n/2 1 

* E ln(fc) Mw _ k) . evenn>6. (5) 

Proof. From Theorem |] and ^, the Gauss's estimate 7r(n) ~ n/lnn is 
obtained. The probability of n being a prime, 

7r(n) — 7r(n — 1) . . . 

n — (n — 1) 
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Pick an integer 3 < k < n/2, even n > 6. The probability of k and 
n — k both being primes is P(k) P{n — k). Since the partition function G(n) 
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counts the number of pairs of primes, G(n) can be approximated by the sum 
of the probabilities P(k) P(n — k) over all k such that 3 < k < n/2. 



n/2 

G(n) ~ Yj P ( fc ) P ( n ~ k ) ' even n - 6 
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n/2 
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(8) 
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Q.E.D. 



While (|) is a more accurate approximation than (||) , computation of (|l|) 
requires the knowledge of the values of all primes p \ n. (|5|) is a first order 
approximation of G(n) with no reference to the values of primes. 



4 A Strong Form of Goldbach's Conjecture 

From (0), 



P(n) > 
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It follows from (||) that (|5|) is approximating the lower bound of G(n). This 
leads to a conjecture stronger than Goldbach's Conjecture where G(n) > 
for even n > 6. 

Conjecture 1 (A Strong Form of Goldbach's Conjecture) 

1 
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5 Lower and Upper Bounding Functions of G(n) 



Definition 5.1 The lower and upper bounding functions, respectively fi{x) 
and fu{x), ofG(n) are defined as respectively monotonous analytic functions 
such that fh{n) < G(n) < fu{n) for even integer n > 6. 

Numerical computations for n < 1,000,000 suggest that and fu{x) 

satisfy a functional equation of the form 

f(ax) f(bx) , n ,„„. 

i i r ^. = ±±—t , constant a, b > 0, x > 0. 11 

f( a ) fw 

A solution of the functional equation is 

e axP , constant a > 0, < (3 < 1. (12) 
This leads to the following conjecture. 



Conjecture 2 The lower and upper bounding functions of G(n) can be ex- 
pressed respectively as simple exponentials of the form exp(a x ") , where con- 
stant a > 0, < (3 < 1 can be determined by numerical computations. 
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